Boundary Set Based Existence Recognition and Construction of Hypertree Agent Organization

نویسندگان

  • Yang Xiang
  • Kamala Srinivasan
چکیده

Some of the essential tasks of a multiagent system (MAS) include distributed probabilistic reasoning, constraint reasoning, and decision making. Junction tree (JT) based agent organizations have been adopted by some MAS frameworks for their advantages of efficient communication and sound inference. In addition, JT organizations have the potential capacity to support a high degree of agent privacy. This potential, however, has not been fully realized. We present two necessary and sufficient conditions on the existence of JT organization given a MAS. Following these conditions, we propose a new algorithm suite, based on elimination in the so called boundary set of a MAS, that recognizes JT organization existence and constructs one if exists, while guaranteeing agent privacy on private variables, shared variables and agent identities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction of Privacy Preserving Hypertree Agent Organization as Distributed Maximum Spanning Tree

Decentralized probabilistic reasoning, constraint reasoning, and decision theoretic reasoning are some of the essential tasks of a multiagent system (MAS). Many frameworks exist for these tasks, and a number of them organize agents into a junction tree (JT). Although these frameworks all reap benefits of communication efficiency and inferential soundness from the JT organization, their potentia...

متن کامل

Existence and uniqueness of positive and nondecreasing solution for nonlocal fractional boundary value problem

In this article, we verify existence and uniqueness of positive and nondecreasing solution for nonlinear boundary value problem of fractional differential equation in the form $D_{0^{+}}^{alpha}x(t)+f(t,x(t))=0, 0

متن کامل

Training Set of Data Bin for Small Black Pixels Neighborhood Recognition of Each Boundary

We first describe how to “fuzzify” the estimated binary columns to create a [0,1]-valued column. Werefer to this [0,1] -valued column as the soft segmentation column of the noisy spectrogram column.Similarly to the collection of soft segmentation columns as the soft segmentation image, or simply asthe soft segmentation. The band-dependent posterior probability that the hard segmentation columnv...

متن کامل

Nonexistence and existence results for a 2$n$th-order $p$-Laplacian discrete Neumann boundary value problem

This paper is concerned with a 2nth-order p-Laplacian difference equation. By using the critical point method, we establish various sets of sufficient conditions for the nonexistence and existence of solutions for Neumann boundary value problem and give some new results. Results obtained successfully generalize and complement the existing ones.

متن کامل

Urban Vegetation Recognition Based on the Decision Level Fusion of Hyperspectral and Lidar Data

Introduction: Information about vegetation cover and their health has always been interesting to ecologists due to its importance in terms of habitat, energy production and other important characteristics of plants on the earth planet. Nowadays, developments in remote sensing technologies caused more remotely sensed data accessible to researchers. The combination of these data improves the obje...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013